# -*- coding:utf-8
# 5195. 最长快乐字符串 显示英文描述
# 用户通过次数0
# 用户尝试次数0
# 通过次数0
# 提交次数0
# 题目难度Medium
# 如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。
#
# 给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s：
#
# s 是一个尽可能长的快乐字符串。
# s 中 最多 有a 个字母 'a'、b 个字母 'b'、c 个字母 'c' 。
# s 中只含有 'a'、'b' 、'c' 三种字母。
# 如果不存在这样的字符串 s ，请返回一个空字符串 ""。
# 输入：a = 1, b = 1, c = 7
# 输出："ccaccbcc"
# 解释："ccbccacc" 也是一种正确答案。
import math
from typing import List
class Solution:
    def longestDiverseString(self, a: int, b: int, c: int) -> str:
        # m = max(a,b,c)
        # f = math.ceil(m/2) - 1
        # print(f)
        # ab = a+b+c - m
        # print("ab,",ab)
        # flag = True
        # if ab >= f:
        #     pass
        #     # return a+b+c
        # else:
        #     flag = False
        #     # return ab+2*(ab+1)
        # res = ""

        res  = ""
        # dic = {"a":a,"b":b,"c":c}
        lis = [a,b,c]
        m = max(lis)
        idx = lis.index(m)
        cur = chr(97 + idx)
        doubleFlag = 0
        while sum(lis) != max(lis) or doubleFlag <2 and sum(lis)>0:
            pre = ""
            print("cur,",cur)
            if res.__len__()>0:
                pre = res[-1]

            res += cur
            lis[ord(cur)-ord("a")] -= 1
            if pre == cur:
                doubleFlag += 1
            else:
                doubleFlag = 1

            liss = sorted(lis,reverse=True)
            if doubleFlag == 1:
                m = liss[0]
                idx = lis.index(m)
                cur = chr(97+idx)
            elif doubleFlag == 2:
                m = liss[1]
                idx = lis.index(m)
                cur = chr(97+idx)
                if cur == pre:
                    m = liss[0]
                    idx = lis.index(m)
                    cur = chr(97+idx)
                    if cur == pre:
                        idx+= 1
                        cur = chr(97 + idx)



        return res
# doubleFlag += 1



res = Solution().longestDiverseString(3,
1,
1)
print(res)
